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Description 

This invention relates in general to synchro- 
nous digital communication systems and in particu- 
lar to determining the polarity of and synchronizing 
to received digital data. 

Background Art 



Some of the decisions in the design of syn- 
chronous digital communication systems involve 
the method of encoding source bits and the meth- 
od of synchronizing decoding processes in the 
receiver for correct recovery of the transmitted 
message. 

In a binary data system, each bit received from 
the channel can be one of two possible symbols. 
Without a priori knowledge of polarity inversions 
that the bits may have encountered in crossing the 
channel, the receiver lacks the information neces- 
sary to decode the individual bits. Inversions may 
occur when the data is modulated by frequency 
shift keying (FSK) and the signal undergoes fre- 
quency translations in being sent across the chan- 
nel. In FSK modulation, a positive frequency shift 
of the carrier corresponds to one binary symbol, 
and a negative shift corresponds to the other. Fre- 
quency translations during up- or down-conversions 
associated with radio transmission or with mul- 
tiplexing for telephone line transmission may not 
preserve the meanings of positive and negative 
frequency modulation shifts. 

One of the methods used in the prior art to 
preserve polarity information across a channel is 
known as differential encoding. The signal is en- 
coded so that information resides in the difference 
of polarity from one bit to the next. Using this 
method avoids the need for a coherent, local phase 
reference, since each bit serves as the local refer- 
ence for the succeeding bit. Differential encoding 
trades noise performance for reduced system com- 
plexity. An error in one bit extends to the next, for 
if an error occurs in one bit, the receiver has an 
uncertain reference and may not correctly decode 
the next bit. By degrading error performance, dif- 
ferential encoding may interfere with system opera- 
tion. In particular, it may diminish the effectiveness 
of error correction circuits. 

The present invention also addresses the 
method of synchronization used in a communica- 
tion system. What method is used can affect the 
ability of the receiver to detect sequences transmit- 
ted over the channel for various identification pur- 
poses, to maintain or quickly regain synchroniza- 
tion in an noisy channel environment, and to quick- 
ly adapt to changes in delay characteristics of the 
transmission channel. Prior art design choices have 
frequently involved tradeoffs, in which improve- 



ments of one aspect of synchronization perfor- 
mance have meant degradation of another. 

An example of transmitting sequences for iden- 
tification occurs in a synchronous stream encryp- 

5 tion system. The transmitter encrypts source bits 
with a pseudo-random keystream sequence; the 
receiver decrypts them by an inverse operation. 
Each channel bit produced depends only on its 
position in the stream of source bits and on the 

io particular keystream in use. To recover the source 
bits, the receiver must regenerate the keystream 
locally and align it with incoming channel bits. 

To enable the receiver to regenerate and align 
the keystream, the transmitter sends an identifying 

75 sequence. Not knowing when the sequence will be 
sent, the receiver must be able to detect the se- 
quence in the presence of random digital data. 
Detecting a sequence can serve a variety of other 
purposes. For example, to increase the certainty 

20 that the receiver has correctly identified a synchro- 
nization or timing mark imbedded within noisy data, 
the system may require that the receiver have 
previously detected a unique sequence. 

A system which searches for a frame synchro- 

25 nization pattern comparable with the identifying se- 
quence, is disclosed in PATENT ABSTRACTS OF 
JAPAN, vol. 10, no. 61, (E-387)[21 18], 11.03.1986, 
& JP-A-60 214 136 (Fujitsu, 26.10.1985). Another 
digital programmable packet switch synchronizer is 

30 disclosed in US-A-4 575 864. 

A different aspect of synchronization that the 
present invention addresses is how the receiver 
initially establishes synchronization when commu- 
nication begins and how it maintains synchroniza- 

35 tion during interruptions of communication. When 
error correction is used to improve the certainty of 
synchronization in a noisy environment, initial syn- 
chronization is often a slow process. Error correc- 
tion circuits must process a number of bits to reach 

40 full effectiveness. Synchronization attempts made 
shortly after transmission begins or after recovery 
from a fade use less certain bits and may, there- 
fore, be less reliable than later attempts, which can 
use more certain bits. 

45 Delaying synchronization also helps the receiv- 

er adapt to changes in delay characteristics of the 
transmission channel that occur after communica- 
tion has been established. One type of delay 
change contemplated by the invention is found in a 

so multiple site system with receivers situated at di- 
. verse geographic sites to obtain wide area cov- 
erage of the transmitted signal. Each of the receiv- 
ers sends demodulated output to a central control 
point that chooses one signal path, according to 

55 signal quality, to supply the data decoding circuits. 
The time scales may be misaligned among the 
data signals received from the several sites be- 
cause of propagation differences in the paths from 
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the transmitter to each of the receiving sites or 
differences in the electrical paths from the remote 
sites to the control point. Synchronization may be 
disrupted if the path selection changes after a 
message commences. 

In a typical scenario, the receiver selection 
occurs shortly after a message begins. The initial 
selection may be changed before being made final. 
Synchronization rapidly acquired at the start of the 
message might later become incorrect if the selec- 
tion changes. Under these circumstances, it is de- 
sirable for the synchronization system to be able to 
rapidly and automatically readjust. 

Delaying synchronization affects the ability of 
the receiver to quickly recover from momentary 
communication impairments, so prior art designs 
have often employed hysteresis to provide adaptive 
timing. Hysteresis prevents the receiver from at- 
tempting to reestablish synchronization, with its at- 
tendant delay, if it has been interrupted for only a 
short time. An example of hysteresis may be found 
in a communication system designed for a terres- 
iriai radio channel that may be subject to momen- 
tary fading. During a fade, the receiver may be 
unable to continue to recover synchronization in- 
formation yet have sufficient short-term stability to 
continue to correctly decode channel bits. Without 
hysteresis, the receiver would attempt to 
reestablish synchronization each time it recovered 
from a fade. 

A problem experienced with hysteresis is that it 
prevents the receiver from responding to synchro- 
nization changes until the hysteresis interval has 
elapsed. This interferes with the ability to respond 
rapidly, as required in a multiple site receiver sys- 
tem. 

Summary of the Invention 



It is an object of this invention to overcome the 
foregoing deficiencies in prior art digital commu- 
nication systems in determining polarity of digital 
channels and in reliably establishing and maintain- 
ing synchronization. 

According to the invention, a method is pro- 
vided for determining whether a received data 
stream has a non-inverted polarity or an inverted 
polarity and for generating a selected local se- 
quence synchronized to a synchronization se- 
quence included within the received data stream, 
as defined in claim 1. A circuit for the same pur- 
pose is provided as defined in claim 5. 

The invention has the advantage of providing 
an improved method for determining the polarity of 
a received digital data stream without adversely 
affecting the performance of error correction cir- 
cuits. 
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The method allows quick readjustment after 
initial synchronization and tolerates path delay 
shifts that occur soon after transmission begins. 

The method further provides for rapid reac- 
5 quisition of synchronization after it has been inter- 
rupted momentarily because of transmission im- 
pairments. 

Brief Description of the Drawings 

70 

The features of the present invention that are 
believed to be novel are set forth with particularity 
in the appended claims. The invention, together 
with further objects and advantages thereof, may 
75 be understood by reference to the following de- 
tailed description taken in conjunction with the ac- 
companying drawings, in which: 

Figure 1 is a block diagram of a synchronization 
sequence detector that includes error correction 
20 and is of the type used in the embodiment of 
the invention; 

Figure 2 is a block diagram showing in greater 
Hg+gji coniionQo correlation circuits of Figure 
1; and 

25 Figure 3 is a block diagram of a polarity and 
synchronization sequence detector constructed 
in accordance with the present invention. 

Detailed Description of the Invention 

30 

The invention is shown as part of a synchro- 
nous digital communication system, which in- 
cludes: a transmitter, a communication channel, 
and a receiver. The transmitter sends a sequence 

35 for purposes of identifying channel polarity and 
providing synchronization information. The se- 
quence will not be detected if it is inverted. The 
receiver creates non-inverted and inverted data 
streams from the received signal and couples them 

40 to two like sequence detection circuits that can 
respond to the transmitted sequence. Regardless 
of the net polarity through the channel from trans- 
mitter to receiver, one of the two data streams will 
have net non-inverted polarity, and the sequence 

45 detector to which it is coupled will be able to 
respond to the sequence. Logic circuitry deter- 
mines which has responded and selects that polar- 
ity of data for further processing in the receiver. 
The method used for sequence detection is to 

so locally generate a sequence that is based on a 
portion of the received data stream and that is 
continued according to the algorithm by which the 
transmitter generates its identifying sequence. Er- 
ror correction circuitry estimates errors that may 

55 have corrupted the sequence during transmission 
and corrects them to the extent possible. The de- 
tector correlates the data stream and local se- 
quence during an interval that is shifted either 
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ahead or behind the portion of the error-corrected 
data stream used to initialize the local sequence 
generator, thereby avoiding the region during which 
short-term correlation between the data stream and 
local sequence would otherwise cause false indica- 
tions of detection when only noise or random data 
is being received. Although not shown here, the 
logic circuitry may provide switching so that the 
detector that has responded can provide its locally 
generated sequence to receiver circuits for further 
processing. 

After one detector responds, which establishes 
polarity, the logic couples both detectors to the 
input stream of the selected polarity. The logic 
circuit monitors both detectors, and if the other 
detector responds, the logic circuit selects it, in- 
stead of the first detector to have responded, for 
providing the locally regenerated sequence to the 
receiver circuits. Also, after a detector has re- 
sponded, hysteresis in the logic prevents that de- 
tector from immediately changing its locally regen- 
erated sequence but allows the other detector to 
quickly respond to synchronization changes. 

The operation of the sequence detectors is 
readily explained with reference to Figure 1, which 
isolates one detector. The detection circuit of Fig- 
ure 1 is the subject of a U.S. patent US-A-4 667 
327 entitled "Linear Feedback Sequence Detection 
with Error Correction," which was filed on the same 
date as, and assigned to the assignee of, this 
application. 

Figure 1 shows a transmitter, which includes a 
source 402 of arbitrary serial data 404, a generator 
406 for developing a synchronization sequence 
408, and a switch 410 that selects, on command of 
control line 412, either the source data or the 
synchronization sequence for output at 414 onto a 
communication channel 416. The sequence gener- 
ator is a linear feedback shift register (LFSR) that 
generates a pseudo-random, maximal length se- 
quence according to characteristic polynomial, C- 
(x), where: 

C(x) = 1 +x 15 +x 27 +X 38 +X 46 +x 62 +x 64 . 

Outputs from shift register stages correspond- 
ing to non-zero terms in the polynomial add in 
exclusive-OR gates 420, 422, 424, 426, and 428 to 
form parity signal 430, which feeds back to the first 
stage of the register at 432. Those skilled in the art 
will appreciate that the length of the shift register 
and the characteristic polynomial are matters of 
design choice depending on the particular applica- 
tion required. 

The output of the transmitter reaches the re- 
ceiver at 418 via communication channel 416. The 
receiver uses circuit 100 to estimate and, within 
limits, correct errors in a shift register synchroniza- 



tion sequence. No provision is made here to cor- 
rect errors in random serial data. A suitable em- 
bodiment for circuit 100 is fully described in copen- 
ding U.S. patent application entitled "Error Correc- 

5 tor for a Linear Feedback Shift Register Se- 
quence," serial number 06/719,385, filed April 2, 
1985 and assigned to the same assignee as the 
present application, and is incorporated by refer- 
ence as if set forth fully herein. The circuit need be 

io only briefly described here. 

The received bits shift into register 110 at input 
102. Exclusive-OR gates 120, 122, 124, 126, and 
128, arranged according to the characteristic poly- 
nomial used in the transmitter, combine outputs of 

75 the register to form a parity bit at 132. The parity 
bit does not feed back into the register 110; in- 
stead, it drives one side of exclusive-OR gate 116, 
which compares the parity bits with the received 
bits. When the expected LFSR sequence is re- 

20 ceived, each parity bit and corresponding incoming 
bit should agree; a difference indicates either that 
the received bit is not from the expected sequence 
or that the bit is from the sequence but has been 
corrupted by noise. 

25 A difference causes exclusive-OR gate 116 to 
indicate a logical true level. Successive bits from 
gate 116 shift through gate 118 into syndrome 
register 112. Selected outputs of the syndrome 
register represent past estimated errors and feed 

30 majority threshold decoder gate 114. The majority 
gate also receives the most recent estimated error 
from signal 104, which improves the ability of the 
circuit to correct errors under high error rate con- 
ditions. The decode threshold is 1 greater than a 

35 majority to account for this additional input. 

When sufficient estimates of error in the syn- 
drome register 112 coincide with the taps feeding 
the majority gate 114, its output 134 asserts, in- 
dicating that an error has been estimated in the bit 

40 at 138 that is at this time being shifted out of 
register 110. Signal 134 corrects the bit by com- 
plementing it in exclusive-OR gate 130, making 
corrected bits available at 136. Additionally, signal 
1 34 complements the error terms as they shift into 

45 succeeding stages in the syndrome register 112 
and complements signal 104 as it passes through 
gate 118 to feed into the syndrome register at 106. 
This is known as syndrome resetting, which has 
the effect of removing error terms greater that the 

so length of the shift register and which further im- 
proves the error correction capability of the circuit. 

As the corrected bit stream becomes available 
at 136, the receiver searches for the LFSR se- 
quence by performing several steps. First, it loads 

55 a portion of the corrected bit stream into shift 
register 302. Next, it locally regenerates an LFSR 
sequence continuing from that initial load, using a 
parity tree to provide feedback at 332 according to 
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the characteristic polynomial in the transmitter. At 
the same time, it derives a sequence shifted from 
that in register 302, using future bit parity tree 336 
to provide the shifted sequence at 356. Finally, it 
correlates the shifted sequence at 356 with a cor- 
respondingly shifted input sequence at 358, using 
detector 200 and sync detect latch 222 to indicate 
by signal sync-detect* at 310 whether the received 
signal is the expected LFSR sequence. 

If the initial load in closed-loop register 302 
were incorrect to generate the LFSR sequence, 
detector 200 would fail to indicate detection. In that 
event, register 302 would have to be reloaded for a 
new attempt to generate the sequence. The pre- 
ferred embodiment uses a parallel loading arrange- 
ment that saves time and can give more chances 
to reload when only a limited number of bits of the 
LFSR sequence are transmitted. To shift out the 
incorrect bits from register 302 and refill it in serial 
would require shifting in 64 new bits. However, by 
loading in parallel, new bits replace incorrect bits in 
a single operation and save the time otherwise 
needed for 64 shifts. 

The length of the correlation interval is 48 bits. 
After correlation, 48 bits will have shifted into regis- 
ter 302 from the feedback parity tree at 332 and 
must be replaced. Sixteen of the initial 64 bits will 
have been shifted by 48 places, but they will 
remain in register 302 and may be kept. During the 
correlation interval, temporary shift register 306 re- 
ceives 48 error-corrected bits in serial at 304 and 
stores them. Then, on command from line 314, the 
parallel load operation sends 48 new bits on bus 
308 from register 306 to replace the 48 feedback 
bits in register 302, leaving the other 16 bits in 
place. 

To form the parity bit 330 that feeds back at 
332 to regenerate the LFSR sequence, exclusive- 
OR gates 320, 322, 324, 326, and 328 add outputs 
of register 302 selected according to the char- 
acteristic polynomial used in the transmitter. Each 
parity bit computed is the next bit in sequence 
following the 64 bit vector initially loaded in shift 
register 302. 

Future parity tree 336 provides at 356 a se- 
quence of bits shifted ahead of the sequence of 
parity bits feeding back at 332 to register 302. The 
polynomial, P(x), to compute the parity sequence 
shifted by (i) bits may be determined from the 
characteristic polynomial for the sequence, C(x), 
as: 

P(x) = x-< i+1 >mod C(x), 

where positive values of index (i) mean a shift to 
the future, and negative values mean a shift to the 
past. In other words, P(x) is the remainder after 
dividing x' (i+1) by the characteristic polynomial C- 



(x). For a shift of 25 bits to the future, i = +25, 
and: 

P(x) = x'+x^+x^ + x^+x^+x^+x 35 

5 +X 36 +X 38 +X 51 +X 53 . 

The polynomial terms indicate how to combine 
taps on the intermediate stages of shift register 
302. A zero degree term would correspond to the 

70 output of the first stage of the register, a first 
degree term would refer to the output of the sec- 
ond stage, and so on until a 63rd degree term, 
which would indicate the output of the 64th, or last, 
stage of the register. A zero coefficient would in- 

75 dicate to ignore that output; a non-zero coefficient 
would indicate to include that particular intermedi- 
ate output in the parity sum. For example, to com- 
pute the sequence shifted 25 bits into the future 
requires ten exclusive-OR gates to sum the eleven 

20 non-zero terms in the polynomial P(x). Exclusive- 
OR gates 340, 342, 344, 346, and 348 through 352 
represent the parity tree. 

A version of the input sequence shifted by an 
amount corresponding to the future parity se- 

25 quence is obtained by taking a tap ahead of the 
output stage of register 110. The feedback parity 
sequence 330 corresponds in time to the bit se- 
quence coming out of the open loop register 110 at 
138 and available with error correction at 136. 

30 Register 1 1 0 delays the input sequence by 64 bits, 
so a sequence shifted ahead by the equivalent shift 
in the future parity tree, up to 64 bits, is available 
at one of the intermediate stages in the register. To 
obtain a shift of 25 bits, line 158 takes the input 

35 sequence from tap 39 of the register, 25 bits ahead 
of the output at the 64th stage. 

Finally, the two sequences are correlated dur- 
ing a suitable measuring interval. Exclusive-OR 
gate 360 compares corresponding bits from the 

40 two sequences coupled to it on lines 356 and 358 
and indicates errors by logical true on output 362 
whenever they differ. Detector 200 accumulates the 
comparisons for a predetermined number of bits 
and indicates detection if the number of disagree- 

45 ments is less than a selected limit. 

Figure 2 shows details of synchronization de- 
tector 200, sync loss counter 240, and miscella- 
neous logic circuitry for internal resetting and for 
providing output signals 310 and 312. In response 

so to a clock synchronized with the sequences and 
supplied at pin 231, window counter 216 counts 
towards a terminal count, which defines the correla- 
tion interval and is chosen here as 48, while the 
error counter 214 accumulates error indications 

55 supplied by line 362 to its clock pin 229. Delay flip- 
flop 217, coupled to the terminal count output 1232 
of the window counter, delays and holds that output 
on line 232 for one clock period. Whichever coun- 
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ter reaches terminal count first resets both by 
sending its terminal count output through OR gate 
226, whose output resets the error counter at 228 
and the window counter at 230. When the error 
counter reaches terminal count, line 225 pulses 
only momentarily, as the reset clears the terminal 
count. When the window counter resets, the pulse 
at 232 holds for an entire clock period, which 
facilitates the timing of circuits coupled to it 

To initialize and start the detector from a 
known state, an externally supplied reset signal 
momentarily goes high and couples on line 243 
through OR gate 244 to reset sync detect latch 
222, which forces a logical true on the Q* output 
224. The reset signal also clears the delay flip-flop 
217 and resets the error and window counters 
through OR gate 226. Now, if sufficient error counts 
arrive on line 362 for the error counter to reach its 
terminal count before the window counter resets it, 
the error counter momentarily asserts line 225, 
which, combining in AND gate 238 with the logical 
true on line 224, sends a parallel load pulse on line 
312 to shift register 302 at pin 314, shown in 
Figure 1. Upon receiving the parallel load signal, 
register 302 reloads from the contents of temporary 
register 306 and begins generating a sequence 
from the new load vector. 

In contrast, if few error indications arrive on line 
362, the window counter will reach its terminal 
count before the error counter does and will assert 
line 1232, A high will appear on 232 one bit time 
later, which sets latch 222 at pin 234, and output 
224 negates, which inhibits gate 238 from sending 
a parallel load signal to the shift register. The 
sequence generator continues to generate the se- 
quence according to its initial load vector. Sync- 
detect* 310 negates, indicating that the LFSR se- 
quence has been detected. 

Sync loss counter 240 provides detection hys- 
teresis, which allows sync detector 200 to accept 
momentary bursts of errors in the received se- 
quence or to fail to detect a predetermined number 
of synchronization sequences in the message for- 
mat without immediately removing indication of de- 
tection. Each time window counter 216 reaches 
terminal count, line 232 asserts after a delay and 
triggers line 235 to reset sync loss counter 240, 
which itself counts clock pulses supplied at pin 233 
from the master clock. As long as the correct LFSR 
sequence continues to arrive, the window counter 
will reach terminal count and provide an output at 
232 before the error counter can reset it. 

If the correct LFSR sequence stops arriving, 
error counter 214 begins to accumulate a sufficient 
number of counts to reach its terminal count before 
the window counter resets it, and the error counter 
will force both the window counter and itself to 
reset. This prevents the window counter from reset- 



ting the sync loss counter, which continues towards 
its own terminal count. If errors continue to occur in 
each window period for longer than the predeter- 
mined hysteresis interval, sync loss counter 240 

s reaches terminal count, asserts its output at 242, 
and resets latch 222 at pin 220. The Q* output 224 
asserts, indicating loss of detection on 310 and 
removing the inhibit from gate 238. Gate 238 will 
be able to pass the parallel load pulse when the 

70 error counter next indicates an accumulation of 
errors. 

Those skilled in the art will appreciate that the 
circuits shown in Figures 1 and 2 represent just 
one way to detect sequences and that other detec- 
ts tors may be substituted. 

Figure 3 now shows the preferred embodiment 
of the invention in its entirety. Two sequence de- 
tectors are provided and are indicated by similar 
reference numerals, with primed numerals indicat- 

20 ing the detector that initially monitors inverted po- 
larity received data. The data stream from the 
transmitter at 414 crosses channel 416 and 
reaches the receiver at 418. The non-inverted data 
stream couples to error correction circuit 100 on 

25 line 420. Circuit 100 is identical with that described 
in the discussion of Figure 1 and includes open- 
loop register 110, the parity tree for generating 
parity bit 132, syndrome register 112, decoder 114, 
and exclusive-OR gate 130. Circuit 100 provides 

30 the delayed input sequence at 138, the shifted 
input sequence at 158, and the error-corrected 
output at 136. 

As suggested by the dashed line, inverter 419 
could be used to invert the input stream and pro- 

35 vide inverted polarity, received data stream 420' to 
error-correction circuit 100 in like manner as line 
420 couples non-inverted data to circuit 100. How- 
ever, it will be recognized that the open-loop regis- 
ter 110 and the parity tree providing the sequence 

40 at 132 perform linear operations on the input data 
stream. Circuit 100' need not be duplicate these 
linear functions, since inversion performed before 
or after linear operations has the same effect. Thus, 
rather than obtaining the input signal to circuit 100' 

45 from inverted data stream 420', the output 104 of 
exclusive-OR gate 116 may be inverted at 105 to 
directly provide the inverted error estimate 104'. 
Furthermore, the delayed input sequence at 138 
may be inverted at 139 to produce inverted, de- 

50 layed input sequence 138'. The inverted, shifted 
input sequence, indicated as 158x', is unavailable, 
since the open-loop register 110' is not used in this 
embodiment. Instead, inverter 159 derives se- 
quence 158' from sequence 158. 

55 Avoiding duplication of the shift register and 

parity tree saves considerable circuitry, which may 
be advantageous in an implementation of the cir- 
cuit. Those circuits performing non-linear functions, 
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in particular, the majority threshold decoder and 
syndrome register, are not redundant and must be 
duplicated. 

Switches 137, 161, 137', and 1 61 ' can direct 
the error-corrected and shifted sequences to either 
of the synchronization detection circuits. Initially, 
non-inverted signals couple to detector 200, and 
inverted signals couple to detector 200'. Once po- 
larity detection occurs, the logic circuitry couples 
the sequences of the selected polarity to both 
detectors and ignores the sequences of the other 
polarity. Also, the logic circuitry selects which po- 
larity of input signal, 418 or 418', will supply other 
circuits in the receiver at 422. 

To initialize the logic and correlation circuits, 
an externally supplied signal provides momentary 
reset pulses. The pulses on lines 227 and 227' 
reset the counters in synchronization detectors 200 
and 200', respectively; the pulse on line 243 drives 
OR gate 244 high to reset the sync detect latch 
222, the polarity latch 60, and the last detect latch 
40. Sync detect latch 222 provides a high at sync- 
dstect* output 224, and it provides a low on Q 
output 84. Polarity latch 60 provides a low at its Q 
output 70, which couples on line 16 to switches 
161 and 137 and places them in the state indicated 
by (0). These switches couple the non-inverted, 
shifted sequence 158 and error-corrected se- 
quence 136 to sequence detection input lines 358 
and 304, respectively. Polarity latch Q output 70 
combines in exclusive-OR gate 72 with the Q out- 
put 84 of the sync detect latch and provides a 
logical low on line 16' to switches 161 ' and 137' to 
place them in the (0) state. These switches couple 
the inverted sequences 158' and 136' to detector 
input lines 358' and 304', respectively. Sync- 
detect* output 224 also enables AND gate 64 and 
passes on lines 54 and 54' through OR gates 52 
and 52' to enable gates 58 and 58' and their 
parallel load lines 314 and 314', respectively. 

Enabling the load lines allows both the se- 
quence detectors to search for the transmitted 
LFSR sequence. If the net channel polarity is non- 
inverted and the LFSR sequence is being received, 
detector 200 responds. Line 310 goes high and 
drives OR gate 32 high. Delay element 34, clocked 
one half bit period later by the inverted clock 36 
from inverter 35, produces a high at 38 that passes 
through enabled AND gate 64 to clock the polarity 
latch 60 at pin 62. The polarity latch captures the 
low at its D input from line 31 1 and produces a low 
on Q output 70. Line 70, connecting by line 16 to 
switch 18, causes it to select non-inverted data 
onto line 422, which can supply other receiver 
circuits (not shown here). 

Once detection has occurred, the output of 
polarity latch 60 will not change unless sync is lost. 
The high signal 38 from the delay element 34 sets 



sync detect latch 222 at pin 234, pulling sync- 
detect* line 224 low, disabling AND gate 64 and 
preventing further clocking of the polarity latch. The 
Q output 84 of the sync detect latch goes high, 

5 which causes exclusive-OR gate 72 to invert the 
signal on line 70 and send a high on line 16' to 
switches 137' and 161'. These switches will select 
the (1) state and connect non-inverted polarity se- 
quences to synchronization detector 200' and its 

io associated circuitry. This means that detectors 200 
and 200' now both search the non-inverted polarity 
data lines. 

The inverted output at 311 from synchroniza- 
tion detector 200 also goes on line 48 to the D 

75 input of the last detect latch 40. On line 42, the Q 
output from delay element 34 clocks the last detect 
latch, which goes low on Q output 44 and high on 
Q* output 46. Line 54 will be low, because sync has 
been detected, so line 44 going low causes OR 

20 gate 52 to send a low on 56 and disable parallel 
load signals through AND gate 58. This prevents 
detector 200 from reloading if it stops receiving the 
LFSR sequence. Instead, it will continue to gen- 
erate a local sequence from its initial load. 

25 In contrast, Q* output 46 from last detect latch 

40 couples through OR gate 52' and enables AND 
gate 58'. Therefore, detector 200' may reload its 
local shift register if it accumulates a sufficient 
error count and may quickly respond to changes in 

30 synchronization. For example, in a multiple site 
receiver system, if the channel delay shifts be- 
cause receiver selection changes, detector 200 will 
continue to generate its sequence, which will now 
be incorrectly synchronized with received data. De- 

35 tector 200' will lose synchronization and reload. 
Once detector 200' reloads, it will again be able to 
detect the synchronization sequence, which it will 
indicate by pulling line 310' high. This signal will 
force OR gate 32 high, and a high will again be 

40 clocked out of delay element 34 at Q output 38. 
Polarity latch 60 will not change, as AND gate 64 is 
disabled; however, last detect latch 40 will clock 
and sample its D input, which will at this time be at 
a logical high, as detector 200 has not pulled its 

45 detect line 310 high. Q output 44 will go high and 
couple through OR gate 52 to enable AND gate 58 
and parallel loads to register 302. Q* output 46 will 
go low and, combining with the low on line 54', will 
force OR gate 52' low to disable AND gate 58' and 

so cut off parallel loads to register 302'. The roles of 
the two sequence detectors will have reversed: 
detector 200' may not reload; detector 200 contin- 
ues to search for shifts in synchronization and may 
reload if it accumulates errors. The process of 

55 exchanging roles may continue indefinitely or be 
terminated by an external event. For example, the 
message may include a timing mark in the mes- 
sage format to indicate the end of the synch roniza- 
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tion interval, or the receiver may use a timer to 
terminate synchronization attempts after a prede- 
termined time. 

This discussion has assumed that non-inverted 
detector 200 was first to detect a sequence. If the 5 
channel had inverted the received data, detector 
200' would have been the detector that first recog- 
nized a valid sequence. Line 31 0' would have gone 
high and pulled OR gate 32 high, and delay ele- 
ment 34 would have produced a high at 38 that io 
would have clocked polarity latch 60 and last de- 
tect latch 40. The polarity latch would have sam- 
pled a high on line 311 and produced a high at Q 
output 70. This would have pulled line 16 high and 
set switches 137 and 161 to the (1) state, which 75 
would have coupled inverted sequences 136' and 
158' to detector 200. Also, signal 70 would have 
combined with signal 84 and sent a low from 
exclusive-OR gate 72 on line 16' that would have 
kept switches 137' and 161' in the (0) state. These 20 
switches would have continued to provide the in- 
verted sequences to detector 200'. Line 16 would 
also have caused switch 18 to select inverted po- 
larity data stream 418' and provide it to receiver 
circuits at 422. 25 

The embodiment shown in Figure 3 differs 
slightly from the basic sequence detector shown in 
Figures 1 and 2 in the connection of the sync loss 
counter 240, which provides hysteresis in the de- 
tection process. Rather than being connected to 30 
the window counter output of a particular detector, 
the sync loss counter 240 connects to the output of 
OR gate 32. This signal combines the window 
counter outputs of the two synchronization detec- 
tors and goes high when either window counter 35 
reaches terminal count. As long as one of the two 
detectors continues to reach the end of the correla- 
tion interval before too many errors accumulate, 
the sync loss counter will be reset. If both detec- 
tors begin accumulating errors, neither will reach 40 
window terminal count and reset the sync loss 
counter. The sync loss counter will eventually 
reach its terminal count and reset the sync detect 
latch 222 on pin 220 through OR gate 244. Reset- 
ting the sync detect latch forces sync-detect* 224 45 
high and starts the entire polarity and sequence 
detection process over from the beginning. 

Claims 

so 

1. A method for determining whether a received 
data stream (418) has a non-inverted polarity 
or an inverted polarity and for generating a 
selected local sequence (332, 332') synchro- 
nized to a synchronization sequence included 55 
with the received data stream, where the re- 
ceived data stream has been received, after a 
channel delay, with either the non-inverted or 



the inverted polarity, and where the synchro- 
nization sequence has a predetermined polar- 
ity relative to the received data stream, the 
method being characterized by the steps of: 

producing non-inverted (418, 420) and in- 
verted polarity (41 8\ 420') input data streams 
from the received data stream; 

examining (200, 200*) both input data 
streams to obtain an initial synchronization with 
the synchronization sequence having the pre- 
determined polarity; 

selecting (18) either the non-inverted or 
the inverted polarity input data stream accord- 
ing to the polarity of the synchronization se- 
quence with which the initial synchronization 
was obtained, producing a selected polarity 
input data stream (358, 358'), and examining 
the selected polarity input data stream to ob- 
tain, if possible, at least a subsequent synchro- 
nization; 

generating (332) a first local sequence 
synchronized to the initial synchronization and, 
unless a subsequent local sequence becomes 
available, continuing to generate the first local 
sequence for at least the duration of a hyster- 
esis period, regardless of whether the received 
data stream becomes interrupted or the chan- 
nel delay changes after the initial synchroniza- 
tion was obtained; 

generating (332') a second local sequence 
that is synchronized to the subsequent syn- 
chronization, if the subsequent synchronization 
is obtained, and, unless another subsequent 
local sequence becomes available, continuing 
to generate the second local sequence for at 
least the duration of a hysteresis period, re- 
gardless of whether the received data stream 
becomes interrupted or the channel delay 
changes after the subsequent synchronization; 
and 

alternately using either the first or the sec- 
ond local sequence (332, 332*) for the selected 
local sequence as the initial and subsequent 
synchronizations are obtained. 

2. The method of claim 1 in which, after expira- 
tion of a synchronization interval, the synchro- 
nization sequence is no longer included with 
the received data stream and in which the 
method includes the step (40) of continuing to 
use either the first or the second local se- 
quence for the selected local sequence which 
was being used immediately before expiration 
of the synchronization interval. 

3. The method of claim 1 in which the synchro- 
nization sequence has been generated accord- 
ing to a known algorithm and may have be- 



8 



15 



EP 0 258 621 B1 



16 



come corrupted by errors and in which the 
step of examining the input data streams to 
obtain an initial synchronization includes the 
steps of: 

producing from the non-inverted and in- 5 
verted polarity input data streams respective 
non-inverted and inverted error-corrected 
streams (136, 136') in which, if the synchro- 
nization sequence is present in the respective 
input data stream at least some of the errors in io 
the synchronization sequence will have been 
corrected; 

generating non-inverted and inverted local 
sequence (110) by applying the known algo- 
rithm to the non-inverted and inverted error- 75 
corrected streams, respectively; 

generating non-inverted and inverted shift- 
ed local sequence (112) by obtaining shifted 
versions of the non-inverted and inverted local 
sequences, respectively; 20 

determining (114) a degree of non-inverted 
signal correlation between the non-inverted po- 
larity input data stream and the non-inverted 
shifted local sequence, and determining (130) 
a degree of inverted signal correlation between 25 
the inverted input data stream and the inverted 
shifted local sequence; and 

obtaining the initial synchronization ac- 
cording to whether the degree of non-inverted 
signal correlation or the degree of inverted 30 
signal correlation exceeds a detection thresh- 
old. 

4. The method of claim .3 in which the known 
algorithm generates a linear feedback shift reg- 35 
ister sequence and in which the non-inverted 

and inverted shifted local sequences either are 
delayed by more than a predetermined delay 
or are advanced from the respective local se- 
quences. 40 

5. A circuit for determining whether a received 
data stream (418) has a non-inverted polarity 
or an inverted polarity and for generating a 
selected local sequence (332, 332') synchro- 45 
nized for a synchronization sequence included 

with the received data stream, where the re- 
ceived data stream has been received, after a 
channel delay, with either the non-inverted or 
the inverted polarity, and where the synchro- so 
nization sequence has a predetermined polar- 
ity relative to the received data stream, the 
circuit characterized by: 

means (419, 420) for producing non-in- 
verted and inverted polarity input data streams 55 
from the received data stream; 

first and second synchronization detection 
means, (200, 200') initially coupled to the non- 



inverted and inverted polarity input data 
streams, respectively, for examining both input 
data streams to obtain an initial synchroniza- 
tion with the synchronization sequence having 
the predetermined polarity; 

polarity selection means, (18) responsive 
to the first and second synchronization detec- 
tion means, for selecting either the non-in- 
verted or the inverted polarity input data 
stream according to the polarity of the syn- 
chronization sequence with which the initial 
synchronization was obtained, for producing a 
selected polarity input data stream, and for 
subsequently coupling the selected polarity in- 
put data stream to both the first and second 
synchronization detection means for examining 
the selected polarity input data stream to ob- 
tain at least a subsequent synchronization; 

first local sequence generation means 
(302) coupled to the first synchronization de- 
tection means, for generating a first local se- 
quence synchronized to the initial synchroniza- 
tion and : unless a subsequent local sequence 
becomes available, for continuing to generate 
the first local sequence for at least the duration 
of a hysteresis period, regardless of whether 
the received data stream becomes interrupted 
or the channel delay changes after the initial 
synchronization was obtained; 

second local sequence generation means 
(302') coupled to the second synchronization 
detection means, for generating a second local 
sequence synchronized to the subsequent syn- 
chronization, if the subsequent synchronization 
is obtained, and, unless another subsequent 
local sequence becomes available, for continu- 
ing to generate the second local sequence for 
at least the duration of a hysteresis period, 
regardless of whether the received data stream 
becomes interrupted or the channel delay 
changes after the subsequent synchronization; 
and 

output selection means, coupled to the 
first and second local sequence generation 
means (302, 302'), for alternately using either 
the first or the second local sequence for the 
selected local sequence as the initial and sub- 
sequent synchronizations are obtained. 

6. The circuit of claim 5 in which, after expiration 
of a synchronization interval, the synchroniza- 
tion sequence is no longer included with the 
received data stream and in which the circuit 
includes means (40) for continuing to use ei- 
ther the first or the second local sequence for 
the selected local sequence which was being 
used immediately before expiration of the syn- 
chronization interval. 
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7. The circuit of claim 5 in which the synchroniza- 
tion sequence has been generated according 
to a known algorithm and may have become 
corrupted by errors and in which the synchro- 
nization detection means include: 

first and second error-correction means 
(100, 100'), to which the non-inverted and in- 
verted polarity input data streams couple, re- 
spectively, for producing from the non-inverted 
and inverted polarity input data streams re- 
spective non-inverted and inverted error-cor- 
rected streams in which, if the synchronization 
sequence is present in the respective input 
data streams, at least some of the errors in the 
synchronization sequence will have been cor- 
rected; 

first and second local sequence generation 
means (110), coupled to the first and second 
error-correction means, respectively, for gen- 
erating non-inverted and inverted local se- 
quences by applying the known algorithm to 
the non-inverted and inverted error-corrected 
streams, respectively; 

first and second shifted local sequence 
generation means (112), coupled to the first 
and second local sequence generation means, 
for generating non-inverted and inverted shift- 
ed local sequences by obtaining shifted ver- 
sions of the non-inverted and inverted local 
sequences, respectively; 

first signal correlation means (114), coup- 
led to the non-inverted polarity input data 
stream and to the first shitted local sequence 
generation means, for determining a degree of 
non-inverted signal correlation between the 
non-inverted polarity input data stream and the 
non-inverted shifted local sequence; 

second signal correlation means (130), 
coupled to the inverted polarity input data 
stream and to the second shifted local se- 
quence generation means, for determining a 
degree of inverted signal correlation between 
the inverted polarity input data stream and the 
inverted shifted local sequence; and 

detection means (200), coupled to the first 
and second signal correlation means, for ob- 
taining the initial synchronization according to 
whether the degree of non-inverted signal cor- 
relation or the degree of inverted signal cor- 
relation exceeds a detection threshold. 

8. The circuit of claim 7 in which the known 
algorithm generates a linear feedback shift reg- 
ister sequence (332) and in which the non- 
inverted and inverted shifted local sequences 
either are delayed by more than a predeter- 
mined delay or are advanced from the respec- 
tive local sequences. 



Patentanspruche 

1. Ein Verfahren zum Bestimmen, ob ein empfan- 
gener Datenstrom (418) eine nichtumgekehrte 

5 Polaritat oder eine umgekehrte Polaritat hat. 

und zum Erzeugen einer ausgewahlten, ortli- 
chen Folge (332, 332'), die mit einer Synchro- 
nisierungsfolge synchronisiert ist, die in dem 
empfangenen Datenstrom enthalten ist, wo der 

10 empfangene Datenstrom nach einer Kanalver- 

zogerung mit entweder nichtumgekehrter oder 
umgekehrter Polaritat empfangen worden ist, 
und wo die Synchronisierungsfolge eine vorbe- 
stimmte Polaritat in bezug auf den empfange- 

;s nen Datenstrom hat, wobei das Verfahren ge- 

kennzeichnet Ist durch die Schritte: 
Erzeugen von Eingangsdatenstrdmen nichtum- 
gekehrter (418, 420) und umgekehrter Polaritat 
(41 8', 420') aus dem empfangenen Daten- 

20 strom; 

Untersuchen (200, 200') beider Eingangsdaten- 
strdme, urn eine Anfangssynchronisierung mit 
der Synchronisierungsfolge zu erhalten, die die 
vorbestimmte Polaritat hat; 

25 Auswahlen (18) des Eingangsstroms entweder 

nichtumgekehrter oder umgekehrter Polaritat 
gemaB der Polaritat der Synchronisierungsfol- 
ge, mit der die Anfangssynchronisierung erhal- 
ten wurde, Erzeugen eines Eingangsdatenstro- 

30 mes (358, 358') ausgewahlter Polaritat und Un- 

tersuchen des Eingangsdatenstromes ausge- 
wahlter Polaritat, urn, wenn moglich, wenig- 
stens eine nachfolgende Synchronisierung zu 
erhalten; 

35 Erzeugen (332) einer ersten ortlichen Folge, 

die mit der Anfangssynchronisierung synchro- 
nisiert ist, und, es sei denn eine nachfolgende, 
ortiche Folge steht zur Verfugung, Fortfahren, 
die erste, ortliche Folge wahrend wenigstens 

40 der Dauer einer Hysterese-Periode zu erzeu- 

gen. unabhangig davon, ob der empfangene 
Datenstrom unterbrochen wird oder sich die 
Kanalverzogerung andert, nachdem die An- 
fangssynchronisierung erhalten wurde; 

45 Erzeugen (352*) einer zweiten, ortlichen Folge, 

die mit der nachfolgenden Synchronisierung 
synchronisiert ist, wenn die nachfolgende Syn- 
chronisierung erhalten wird, und, es sei denn, 
eine andere nachfolgende, ortliche Folge steht 

so zur Verfugung, Fortfahren, die zweite, ortliche 

Folge wahrend wenigstens der Dauer einer 
Hysterese-Periode zu erzeugen, ohne ROck- 
sicht darauf, ob der empfangene Datenstrom 
unterbrochen wird oder sich die Kanalverzoge- 

55 rung nach der nachfolgenden Synchronisierung 

andert; und 

alternatives Verwenden entweder der ersten 
oder der zweiten ortlichen Folge (332, 332') fur 

10 
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die ausgewahlte, brtliche Folge, wenn die an- 
fangliche und nachfolgende Synch ronisierung 
erhalten wird. 

Das Verfahren des Anspruches 1, bei dem, 5 
nach Ablaufen eines Synchronisierungsinter- 
valls, die Synchronisierungsfolge nicht langer 
in dem empfangenen Datenstrom enthalten ist, 
und bei dem das Verfahren den Schritt (40) 
enthalt, fortzufahren, entweder die erste Oder 10 
die zweite ortliche Folge fur die ausgewahlte 
ortliche Folge zu verwenden, die unmittelbar 
vor dem Ablaufen des Synchronisierungsinter- 
valls verwendet worden war. 

15 

Das Verfahren des Anspruches 1 , bei dem die 
Synchronisierungsfolge gemaG einem bekann- 
ten Algorithmus erzeugt worden ist und durch 
Fehler zerstort worden sein mag und bei dem 
der Schritt des Untersuchens der Eingangsda- 20 
tenstrome, um eine Anfangssynch ronisierung 
zu erhalten, die Schritte enthalt: 
Erzeugen von den Eingangsdatenstromen 
nichtumgekehrter und umgekehrter Polaritat je- 
weils nichtumgekehrter und umgekehrter, feh- 25 
lerkorrigierter Strome (136, 136') in denen, 
wenn die Synchronisierungsfolge in dem jewei- 
ligen Eingangsdatenstrom vorhanden ist, we- 
nigstens einige Fehler in der Synchronisie- 
rungsfolge korrigiert worden sind; 30 
Erzeugen einer nichtumgekehrten und umge- 
kehrten, ortlichen Folge (110), indem der be- 
kannte Algorithmus auf den nichtumgekehrten 
bzw. umgekehrten, fehlerkorrigierten Strom an- 
gewendet wird; 35 
Erzeugen einer nichtumgekehrten und umge- 
kehrten, verschobenen, ortlichen Folge (112), 
indem verschobene Versionen der nichtumge- 
kehrten bzw. umgekehrten, ortlichen Folge er- 
halten werden; 40 
Bestimmen (114) eines Grades von nichtumge- 
kehrter Signalkorrelation zwischen dem Ein- 
gangsdatenstrom nichtumgekehrter Polaritat 
und der nichtumgekehrten, verschobenen, ort- 
lichen Folge, und Bestimmen (130) eines Gra- 45 
des von umgekehrter Signalkorrelation zwi- 
schen dem umgekehrten Eingangsdatenstrom 
und der umgekehrten, verschobenen, ortlichen 
Folge; und 

Erhalten der Anfangssynchronisierung in Uber- 50 
einstimmung damit, ob der Grad der nichtum- 
gekehrten Signalkorrelation Oder der Grad der 
umgekehrten Signalkorrelation eine Erfas- 
sungsschwelle uberschreitet. 

55 

Das Verfahren des Anspruches 3, bei dem der 
bekannte Algorithmis eine lineare 
Ruckkopplungs-Schieberegister-Folge erzeugt 



und bei dem die nichtumgekehrten und umge- 
kehrten, verschobenen, ortlichen Folgen ent- 
weder um mehr aJs eine vorbestimmte Verzo- 
gerung verzogert werden oder von den jeweili- 
gen, ortlichen Folgen vorwarts gebracht wer- 
den. 

5. Eine Schaltungsanordnung zum Bestimmen, 
ob ein empfangener Datenstrom (418) eine 
nichtumgekehrte Polaritat Oder eine umgekehr- 
te Polaritat hat und zum Erzeugen einer aus- 
gewahlten, ortlichen Folge (332, 332'), die fur 
eine Synchronisierungsfolge synchronisiert ist, 
die in dem empfangenen Datenstrom enthalten 
ist, wo der empfangene Datenstrom empfan- 
gen worden ist, nach einer Kanalverzogerung 
mit entweder der nichtumgekehrten Oder der 
umgekehrten Polaritat, und wo die Synchroni- 
sierungsfolge eine vorbestimmte Polaritat in 
bezug auf den empfangenen Datenstrom hat, 
wobei die Schaltungsanordnung gekennzeich- 
net ist durch: 

Eine Einricntung (419, 420) zum Erzeugen von 
Eingangsdatenstromen nichtumgekehrter und 
umgekehrter Polaritat von dem empfangenen 
Datenstrom; 

eine erste und eine zweite Synchronisierungs- 
Erfassungseinrichtung (200, 200'), die anfangs 
mit den Eingangsdatenstromen nichtumge- 
kehrter und umgekehrter Polaritat jeweils ge- 
koppelt sind, um beide Eingangsdatenstrome 
zu untersuchen, um eine Anfangssynchronisie- 
rung mit der Synchronisierungsfolge zu erhal- 
ten, die die vorbestimmte Polaritat hat; 
eine Polaritats-Auswahleinrichtung (18) die auf 
die erste und zweite Synchronisierungs-Erfas- 
sungseinrichtung antwortet, um entweder den 
Eingangsdatenstrom nichtumgekehrter oder 
umgekehrter Polaritat in Ubereinstimmung mit 
der Polaritat der Synchronisierungsfolge aus- 
zuwahlen, mit der die Anfangssynchronisierung 
erhalten wurde, um einen Eingangsdatenstrom 
ausgewahlter Polaritat zu erzeugen und um 
nachfolgend den Eingangsdatenstrom ausge- 
wahlter Polaritat an die erste und an die zweite 
Synchronisierungs-Erfas-sungseinrichtung zu 
koppeln, um den Eingangsdatenstrom ausge- 
wahlter Polaritat zu untersuchen, um wenig- 
stens eine nachfolgende Synchronisierung zu 
erhalten; 

eine erste, ortliche Folge-Erzeugunseinrichtung 
(302), die mit der ersten Synchronisierungs- 
Erfassungseinrichtung gekoppelt ist, um eine 
erste ortliche Folge zu erzeugen, die mit der 
Anfangssynchronisierung synchronisiert ist und 
um, es sei denn, eine nachfolgende, ortliche 
Folge wird verfugbar, fortzufahren, die erste, 
ortliche Folge wahrend wenigstens der Dauer 



11 



21 



EP 0 258 621 B1 



22 



einer Hysterese-Periode zu erzeugen, unab- 
hangig davon, ob der empfangene Datenstrom 
unterbrochen wird, Oder sich die Kanalverzo- 
gerung andert, nachdem die Anfangssynchro- 
nisierung erhalten wurde; 5 
eine zweite, ortliche Folge-Erzeugungseinrich- 
tung (302), die mit der zweiten 
Synchronisierungs-Erfassungseinrichtung ge- 
koppelt ist, urn eine zweite, ortliche Folge zu 
erzeugen, die mit der nachfolgenden Synchro- w 
nisierung synchronised ist, wenn die nachfol- 
gende Synchronisierung erhalten wird, und urn, 
es sei denn, eine andere nachfolgende ortliche 
Folge wird verfugbar, fortzufahren, die zweite, 
ortliche Foige wahrend wenigstens der Dauer 75 
einer Hysterese-Periode zu erzeugen, unab- 
hangig davon, ob der empfangene Datenstrom 
unterbrochen wird Oder sich die Kanalverzoge- 
rung nach der nachfolgenden Synchronisierung 
andert; 20 
eine Ausgangsauswahieinrichtung, die mit der 
ersten und der zweiten, ortlichen Folge-Erzeu- 
gungseinrichtung (302, 302') gekoppelt ist, urn 
alternativ entweder die erste oder die zweite, 
ortliche Folge als die ausgewahlte, ortliche 25 
Folge zu verwenden, wenn die anfangliche und 
die nachfolgende Synchronisierung erhalten 
werden. 

Die Schaltungsanordnung des Anspruches 5, 30 
in der nach Ablauf eines Synchronisierungsin- 
tervalls die Synchronisierungsfolge nicht langer 
in dem empfangenen Datenstrom enthalten ist 
und in der die Schaltungsanordnung eine Ein- 
richtung (40) enthalt, urn fortzufahren, entwe- 35 
der die erste Oder die zweite, ortliche Folge fur 
die ausgewahlte, ortliche Folge zu verwenden, 
die unmittelbar vor Ablauf des Synchronisie- 
rungsintervalls verwendet worden war. 

40 

Schaltungsanordnung des Anspruches 5, in 
der die Synchronisierungsfolge in Ubereinstim- 
mung mit einem bekannten Algorithmus er- 
zeugt worden ist und durch Fehler zerstort 
worden sein mag und in der die 45 
Synchronisieruns-Erfassungseinrichtung ent- 
halt: 

eine erste und zweite Fehlerkorrektureinrich- 
tung (100, 100'), an die die Eingangsdatenstro- 
me nichtumgekehrter bzw. umgekehrter Polari- 50 
tat gekoppelt sind, urn aus den Eingangsdaten- 
stromen nichtumgekehrter und umgekehrter 
Polaritat jeweils nichtumgekehrte und umge- 
kehrte, fehlerkorrigierte Strome zu erzeugen, in 
denen, wenn die Synchronisierungsfolge in 55 
dem jeweiligen Eingangsdatenstrom vorhanden 
ist, wenigstens einige der Fehler in der Syn- 
chronisierungsfolge korrigiert worden sind; 



eine erste und zweite, ortliche Folge-Erzeu- 
gungseinrichtung (110), die jeweils mit der er- 
sten und zweiten Fehlerkorrektureinrichtung 
gekoppelt ist, urn nichtumgekehrte und umge- 
kehrte, ortliche Folgen zu erzeugen, indem der 
bekannte Algorithmus auf den nichtumgekehr- 
ten bzw. umgekehrten, fehlerkorrigierten Strom 
angewendet wird; 

eine erste und eine zweite Erzeugungseinrich- 
tung (112) fur eine verschobene, ortliche Fol- 
ge, die mit der ersten und der zweiten ortli- 
chen Folge-Erzeugungseinrichtung gekoppelt 
ist, urn nichtumgekehrte und umgekehrte, ver- 
schobene, ortliche Folgen zu erzeugen, indem 
verschobene Versionen der nichtumgekehrten 
bzw. umgekehrten, ortlichen Folge erhalten 
werden; 

eine erste Signalkorrelationseinrichtung (114), 
die mit dem Eingangsdatenstrom nichtumge- 
kehrter Polaritat und der ersten Erzeugungs- 
einrichtung fur eine verschobene, ortliche Fol- 
ge gekoppelt ist, um einen Grad einer nichtum- 
gekehrten Sigoalkorrelation zwischen dem Ein- 
gangsdatenstrom nichtumgekehrter Polaritat 
und der nichtumgekehrten, verschobenen, ort- 
lichen Folge zu bestimmen; 
eine zweite Signalkorrelationseinrichtung (130), 
die mit dem Eingangsdatenstrom umgekehrter 
Polaritat und der Erzeugungseinrichtung fUr 
die zweite, verschobene, ortliche Folge gekop- 
pelt ist, um einen Grad von umgekehrter Si- 
gnalkorrelation zwischen dem Eingangsdaten- 
strom umgekehrter Polaritat und der umge- 
kehrten, verschobenen, ortlichen Folge zu be- 
stimmen; und 

eine Erfassungeinrichtung (200), die mit der 
ersten und der zweiten Signalkorrelationsein- 
richtung gekoppelt ist, um die Anfangssynchro- 
nisierung in Ubereinstimmung damit zu erhal- 
ten, ob der Grad der nichtumgekehrten Signal- 
korrelation oder der Grad der umgekehrten Si- 
gnalkorrelation eine Erfassungsschwelie iiber- 
schreitet. 

8. Die Schaltungsanordnung des Anspruches 7, 
in der der bekannte Algorithmus eine lineare 
Riickkopplungs-Schieberegister-Folge (332) er- 
zeugt und in der die nichtumgekehrten und die 
umgekehrten, verschobenen, ortlichen Folgen 
entweder um mehr als eine vorbestimmte Ver- 
zogerung verzogert sind Oder von den jeweili- 
gen ortlichen Folgen nach vorne verschoben 
sind. 

Revendications 

1. Procede de determination de la polarite non 
inverse^ ou de la polarite* inversee d'un train 
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de donnees regu (418) et de generation d'une 
sequence locale selectionnee (332, 332') 
synchronises sur une sequence de synchroni- 
sation incluse dans le train de donnees regu 
dans lequel le train de donnees regu a ete 5 
regu apres un retard de canal moyennant soit 
la polarite non inverse soit la polarity inversee 
et dans lequel la sequence de synchronisation 
presente une polarite predeterminee par rap- 
port au train de donnees regu, le procede etant w 
caracterise par les Stapes de : 

production de trains de donnees d'entree 
a polarite non inversee (418, 420) et a polarite 
inversee (418', 420') a partir du train de don- 
nees regu ; 75 

examen (200, 200') des deux trains de 
donnees d'entree afin d'obtenir une synchroni- 
sation initiale avec la sequence de synchroni- 
sation presentant la polarite predeterminee ; 

selection (18) soit du train de donnees 20 
d'entree a polarite non inversee soit du train 
de donnees d'entree a polarite inversee 
con forme ment a la polarite de !a sequence de 
synchronisation avec laquelle la synchronisa- 
tion initiale a 6te obtenue, production d'un train 25 
de donnees d'entree a polarite selectionn£e 
(358, 358') et examen du train de donnees 
d'entree a polarite selectionnee afin d'obtenir 
si possible au moins une synchronisation sui- 
vante ; 30 

generation (332) d'une premiere sequence 
locale synchronisee sur la synchronisation ini- 
tiate et sauf si une sequence locale suivante 
devient disponible, poursuite de la generation 
de la premiere sequence locale pendant au 35 
motns la duree d'une periode d'hysteresis in- 
dependamment de si oui ou non le train de 
donnees regu s'interrompt ou de si oui ou non 
le retard de canal varie apres que la synchroni- 
sation initiale a ete obtenue ; 40 

generation (332') d'une seconde sequence 
locale logique qui est synchronise sur la 
synchronisation suivante si la synchronisation 
suivante est obtenue et sauf si une autre se- 
quence locale suivante devient disponible, 45 
poursuite de la generation de la seconde se- 
quence locale pendant au moins la dur§e 
d'une periode d'hysteresis independamment 
de si oui ou non le train de donnees regu 
s'interrompt ou de si oui ou non le retard de 50 
canal varie apr£s la synchronisation suivante ; 
et 

en alternance, utilisation soit de la premie- 
re sequence locale soit de la seconde sequen- 
ce locale (332, 332') pour la sequence locale 55 
selectionnee lorsque les synchronisations ini- 
tiale et suivante sont obtenues. 



2. Procede selon la revendication 1 dans lequel, 
apr&s expiration d'un interval I e de synchronisa- 
tion, la sequence de synchronisation n'est plus 
incluse avec le train de donnees regu et dans 
lequel le procede inclut I'etape (40) de pour- 
suite de I'utilisation soit de la premiere se- 
quence locale soit de la seconde sequence 
locale pour la sequence locale selectionnee 
qui a ete utilisee immediatement avant I'expira- 
tion de I'intervalle de synchronisation. 

3. Procede selon la revendication 1, dans lequel 
la sequence de synchronisation a ete gene re e 
conformement a un algorithme connu et peut 
devenir corrompue du fait d'erreurs et dans 
lequel retape d'examen des trains de donnees 
d'entree afin d'obtenir une synchronisation ini- 
tiale inclut les etapes de : 

production a partir des trains de donnees 
d'entree a polarite non inversee et a polarite 
inversee de trains a erreurs corrigees non in- 
verses et inverses respectifs (136, 136') dans 
lesquels, si la sequence de synchronisation est 
presente dans le train de donnees d'entree 
respectif au moins certaines des erreurs de la 
sequence de synchronisation ont ete corrigees 

generation d'une sequence locale non in- 
versee et inversee (110) au moyen de I'appli- 
cation de ("algorithme connu respectivement 
pour les trains a erreur corrigee non inverse et 
inverse ; 

generation d'une sequence locale decaiee 
non inversee et inversee (112) au moyen res- 
pectivement de I'obtention de versions deca- 
lees des sequences locales non in verse es et 
inversees ; 

determination (114) d'un degre de correla- 
tion de signal non inverse entre le train de 
donnees d'entree a polarite non inversee et la 
sequence locale decaiee non inversee et de- 
termination (130) d'un degre de correlation de 
signal inverse entre le train de donnees d'en- 
tree inverse et la sequence locale decaiee 
inversee ; et 

obtention de la synchronisation initiale en 
relation avec si oui ou non le degre de correla- 
tion de signal non inverse ou le degre de 
correlation de signal inverse excede un seuil 
de detection. 

4. Procede selon la revendication 3, dans lequel 
Palgorithme connu genfcre une sequence de 
registres a decalage de retour lineaire et dans 
lequel les sequences locales decalees non in- 
versees et inversees sont soit retard£es de 
plus d'un retard predetermine soit avancees 
par rapport aux sequences locales respectives. 
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5. Circuit de determination de la polarity non in- 
verse e ou de la polarity inverse e d'un train de 
donnees regu (418) et de generation d'une 
sequence locale selectionnee (332, 332') 
synchronisee pour une sequence de synchro- 5 
nisation incluse avec le train de donnees regu 
dans lequel le train de donnees regu a ete 
regu apres un retard de canal avec soit la 
polarite non inversee soit la polarite inversee et 
dans lequel la sequence de synchronisation 10 
prgsente une polarity predeterminee par rap- 
port au train de donnees regu, le circuit etant 
caracterise par : 

un moyen (419, 420) pour produire des 
trains de donnees d'entree a polarity non in- 75 
vers£e et a polarity inversee a parti r du train 
de donnees regu ; 

des premier et second moyens de detec- 
tion de synchronisation (200, 200*) couples 
respectivement initialement aux trains de don- 20 
nees d'entree a polarite non inversee et a 
polarite inversee pour examiner les deux trains 
de donnees d'entree afin d'obtenir une synch- 
ronisation initiale avec la sequence de synch- 
ronisation pr6sentant la polarite predeterminee 25 

un moyen de selection de polarite (18) 
sensible aux premier et second moyens de 
detection de synchronisation pour seiectionner 
soit le train de donnees d'entree a polarite non 30 
inversee soit le train de donnees d'entree a 
polarite inversee en relation avec la polarite de 
la sequence de synchronisation avec laquelle 
la synchronisation initiale a ete obtenue pour 
produire un train de donnees d'entree a polari- 35 
te selectionnee et pour ensuite couper le train 
de donnees d'entree a polarite selectionnee a 
la fois aux premier et second moyens de de- 
tection de synchronisation pour examiner le 
train de donnees d'entree a polarite selection- 40 
nee afin d'obtenir au moins une synchronisa- 
tion suivante ; 

un premier moyen de generation de se- 
quence locale (302) couple au premier moyen 
de detection de synchronisation pour generer 45 
une premiere sequence locale synchronisee 
sur la synchronisation initiale et sauf si une 
sequence locale suivante devient disponible, 
pour continuer a generer la premiere sequence 
locale pendant au moins la duree d'une perio- so 
de d'hysteresis independamment de si oui ou 
non le train de donnees regu s'interrompt ou 
de si oui ou non le retard de canal varie apres 
que la synchronisation initiale a ete obtenue ; 

un second moyen de generation de se- ss 
quence locale (302') coupe au second moyen 
de detection de synchronisation pour generer 
une seconde sequence locale synchronisee 



sur la synchronisation suivante si la synchroni- 
sation suivante est obtenue et sauf si une autre 
sequence locale suivante devient disponible, 
pour poursuivre la generation de la seconde 
sequence locale pendant au moins la duree 
d'une periode d'hysteresis independamment 
de si oui ou non le train de donnees regu 
s'interrompt ou de si oui ou non le retard de 
canal varie apres la synchronisation suivante ; 
et 

un moyen de selection de sortie couple 
aux premier et second moyens de generation 
de sequence locale (302, 302') pour en alter- 
nance utiliser soit la premiere sequence locale 
soit la seconde sequence locale pour la se- 
quence locale selectionnee lorsque les synch- 
ronisations initiale et suivante sont obtenues. 

6. Circuit selon la revendication 5, dans lequel, 
apr^s expiration d'un interval le de synchronisa- 
tion, la sequence de synchronisation n'est plus 
incluse avec le train de donnees regu et dans 
leque! !e circuit inclut un moyen (40) pour 
continuer a utiliser soit la premiere sequence 
locale soit la seconde sequence locale pour la 
sequence locale selectionnee qui a ete utilise© 
immediatement avant expiration de I'intervalle 
de synchronisation. 

7. Circuit selon la revendication 5, dans lequel la 
sequence de synchronisation a ete generee en 
relation avec un afgorithme connu et elle peut 
devenir corrompue du fait d'erreurs et dans 
lequel le moyen de detection de synchronisa- 
tion inclut : 

des premier et second moyens de correc- 
tion d'erreur (100, 100') auxquels les trains de 
donnees d'entree a polarite non inversee et a 
polarite inversee se couplent respectivement, 
pour produire a partir des trains de donnees 
d'entree a polarite non inverses et a polarite 
inversee respectifs des trains a erreurs corri- 
gees non inverse et inverse dans lesquels, si 
la sequence de synchronisation est presents 
dans le train de donnees d'entree respectif, au 
moins certaines des erreurs contenues dans la 
sequence de synchronisation ont ete corrig£es 

des premier et second moyens de genera- 
tion de sequence locale (110) coupes respecti- 
vement aux premier et second moyens de 
correction d'erreur pour generer des sequen- 
ces locales non inversees et in verse es au 
moyen de ('application respective de Talgorith- 
me connu aux trains a erreurs corrigees non 
inverses et inverses ; 

des premier et second moyens de genera- 
tion de sequence locale decatee (112) couples 
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aux premier et second moyens de generation 
de sequence locale pour g6n§rer des sequen- 
ces locales d^calees non inversees et inver- 
sees au moyen respective ment de I'obtention 
de versions decalees des sequences locales 5 
non inverses et inversees ; 

un premier moyen de correlation de signal 
(114) couple au train de donnees d'entree a 
polarite non inversee et au premier moyen de 
g§ne7ation de sequence locale decaiee pour io 
determiner un degre de correlation de signal 
non inverse entre le train de donnees d'entree 
a polarite non inversee et la sequence locale 
decaiee non inversee ; 

un second moyen de correlation de signal 75 
(130) coupe au train de donnees d'entree a 
polarite inversee et au second moyen de gene- 
ration de sequence locale decaiee pour deter- 
miner un degre de correlation de signal inver- 
se entre le train de donnees d'entree a polarite 20 
inversee et la sequence locale decaiee inver- 
see ; et 

un moyen de detection (200) coupie aux 
premier et second moyens de correlation de 
signal pour obtenir la synchronisation initiale 25 
en relation avec si oui ou non le degre de 
correlation de signal non inverse ou le degre 
de correlation de signal inverse excede un 
seuil de detection. 

30 

8. Circuit selon la revendication 7, dans lequel 
I'algorithme connu genere une sequence de 
registres a decalage a retour lin^aire (332) et 
dans lequel les sequences locales decades 
non inversees et inversees sont retardees de 35 
plus d'un retard predetermine ou sont avan- 
cees par rapport aux sequences locales res- 
pectives. 
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